Видео ютуба по тегу Eric Allender

Eric Allender: Metacomplexity or the Complexity of Complexity
Eric Allender: Metacomplexity or the Complexity of Complexity
New progress on the (Parameterized?) circuit size problem 1
New progress on the (Parameterized?) circuit size problem 1
Journey with Eric Allender: From Turing Machines to Circuits, and Back
Journey with Eric Allender: From Turing Machines to Circuits, and Back
Eric Allender @ Theory Lunch
Eric Allender @ Theory Lunch
Eric Allender - The Minimum Circuit Size Problem: What is it? And Why Do We Care?
Eric Allender - The Minimum Circuit Size Problem: What is it? And Why Do We Care?
Насколько сложна сложность, или для чего нужна «мета»?
Насколько сложна сложность, или для чего нужна «мета»?
New progress on the (Parameterized?) circuit size problem 3
New progress on the (Parameterized?) circuit size problem 3
Kolmogorov Complexity for Meta-Complexity for Theoreticians
Kolmogorov Complexity for Meta-Complexity for Theoreticians
New progress on the (Parameterized?) circuit size problem 2
New progress on the (Parameterized?) circuit size problem 2
Graph Automorphism and Circuit Size
Graph Automorphism and Circuit Size
Allender's Conjecture and its Impacts on Meta-Complexity
Allender's Conjecture and its Impacts on Meta-Complexity
New insights on the (non)-hardness of circuit minimization and related problems - Eric Allender
New insights on the (non)-hardness of circuit minimization and related problems - Eric Allender
Kolmogorov Complexity Characterizes Statistical Zero Knowledge
Kolmogorov Complexity Characterizes Statistical Zero Knowledge
Ruby Anniversary
Ruby Anniversary
A Commentary on the Collision of Worlds
A Commentary on the Collision of Worlds
One way functions and a conditional variant of MKTP
One way functions and a conditional variant of MKTP
Connecting Randomness and Complexity - Lance Fortnow
Connecting Randomness and Complexity - Lance Fortnow
Эрик Аллендер о теории сложности
Эрик Аллендер о теории сложности